
STOP 



Early Journal Content on JSTOR, Free to Anyone in the World 

This article is one of nearly 500,000 scholarly works digitized and made freely available to everyone in 
the world by JSTOR. 

Known as the Early Journal Content, this set of works include research articles, news, letters, and other 
writings published in more than 200 of the oldest leading academic journals. The works date from the 
mid-seventeenth to the early twentieth centuries. 

We encourage people to read and share the Early Journal Content openly and to tell others that this 
resource exists. People may post this content online or redistribute in any way for non-commercial 
purposes. 

Read more about Early Journal Content at http://about.jstor.org/participate-jstor/individuals/early- 
journal-content . 



JSTOR is a digital library of academic journals, books, and primary source objects. JSTOR helps people 
discover, use, and build upon a wide range of content through a powerful research and teaching 
platform, and preserves this content for future generations. JSTOR is part of ITHAKA, a not-for-profit 
organization that also includes Ithaka S+R and Portico. For more information about JSTOR, please 
contact support@jstor.org. 



The Logic of Relations, Logical Substitution Groups, 

and Cardinal Numbers. 

By A. N. Whitehead, 
Fellow of Trinity College, Cambridge, England. 



Preface. 



In Section I, the theory of logical equations is generalized ; any definite 
logical equation is proved to correspond to a definite class of relations [cf. *1*1 
and * 1*2], and to each relation of the class corresponds a solution of the equa- 
tion. But from the relational point of view the theory is equally simple, whether 
the number of variables in the corresponding logical equation is finite or infinite. 
Accordingly, we obtain a theory of logical equations when the cardinal number 
of the variables has any infinite value. The solution of this general type of equa- 
tion is found [cf. *3*32 and *4*04]. This is effected by the help of some 
important definitions [cf. *2*0, and * 2*05, and *2*22, and *3*10, and 
*3*20]. In *5, the application to equations with a finite number of variables 
is considered. 

In Section II, Cantor's theory of cardinals as developed in my paper 
on "Cardinal Numbers" in Vol. XXIV, p. 367 of this Journal, is applied; 
and after determining the cardinal numbers of various classes of relations in 
■Ar 10, in *11 the number of solutions of any logical equation is determined 
[cf. * 11*13 and * 11*25]. In *12, these results are considered for the special 
case of a finite number of variables [cf. * 12*01, and * 12*02, and *12*2], and 
some examples for one and two variables are appended. In * 13, the following 
problem is considered : i is a given class, a and b are given classes contained in 
i, required the number of classes x contained in i such that the cardinal number 
of the class (a r\ x) <J (b c\ x), where x is the part of i not x, is some given 
number a. This number is determined [cf. * 13*20 to * 13*24]. Thence 
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[cf. *13'30], with the same suppositions, the sum of the following series is 
determined : 

~S? 2"-f (° " ■) w (* ~ *) J- . 

These two sections are written out in the notations of Peano and Russell, 
explained in the memoir on " Cardinal Numbers '' (loc. cit.). 

Section III considers the orders of the Logical Substitution Groups, consid- 
ered in my memoir on " Symbolic Logic," in Yol. XXIII, p. 297, of this Journal ; 
the order of the complete group is 24"* (cf. *20*1) ; the order of the identical 
group of a function with invariants s lt s 2 , s 3 , s 4 is 

Also the orders of other groups are determined. 

Section IV deals with some properties of a certain simple type of substi- 
tutions. 

My memoir on " Symbolic Logic " in this Journal, Part I in Vol. XXIII, 
p. 140, and Part II, Vol. XXIII, p. 297, is always cited as Symb. Log., Part I 
or Symb. Log., Part II ; the memoir " On Cardinal Numbers " in Vol. XXIV of 
his Journal is cited as Card. Numb. 

Section I. 

*1 i, A eels . Perel. n^i.rt^h O •*• 

•1 equ («, h, P) = rel r\ R3[p = i.$-) h.RP^O']. Df. 

Note : R P } 0' . = . R P} 0' [cf. Card. Numb., Section II, 2-13] . 
Here "equ " is contracted from "equation." The connection between 
this definition and the ordinary theory of logical equations is most 
easily seen from the next proposition, 

•2 equ (*', h, P) = rel r\ R 3 [p = i . p } h : k s h . } & . n k r> p k = A] , 
[•1*1 . = .Prop.] 

Note : To establish the connection between these propositions and 
the theory of logical equations, consider h as the class of indices not 
necessary finite or denumerable in number : i is the class called the 
universe, and all the classes appearing in the equation as factors or as 
summands are contained in i ; P is the relation determining the known 
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coefficients of the various terms, thus nle may be written a k , where a k is 
a known class contained in i and corresponding to the index h ; since 
7t3 h and is not necessarily equal to h, it may happen that a k = A ; R 
is the relation determining the unknowns of the equation, thus : let 
oh be written x k , where x k is a class contained in i and corresponding 
to the index k: then *1*1 and the general hypothesis assert that for 
every product of the type an r> x h we have 

a k r> x k = A, 

and that the logical sum of all classes of the type x k is equal to i. For 
example, if the number of indices is two, so that /uA =2 and these indices 
are 1 and 2, then 

a x C\ x x ^ a z o x 2 = A , x x <J x z = i. 

In logical equations, as ordinarily considered, we should also have 
&i O #3 = A , so that x 2 = Xx (putting i x for i ~ Xi), and the equation 
becomes 

This further specialization of the general idea will be considered later ; 
but meanwhile we shall prove a series of propositions which belong 
equally to the more general conception here defined. 

•Ar2 i, he els. Perel . ?0*« 7t)A. 3 .*. 

•0 h^Ji.-y. (6, divP) — i r\x3{jtx = h~b). Df. 

•01 b^h.Hh~ Z»~tJ .)•(&. divP) = A, 

[Hp .^).~3[ir\X3{h^'b=- : kx).^. Prop] . 
•02 7t = A. 3 . (A, divP) =x3(7tx = h). 
•03 7t ~ = A . 3 . (A, div P) = A , 

[Hp .3 • ~ #* n a;3 (?tcc = A) . 3 . Prop] . 
•04 (h, div P) = *~ 71, 

[(A, div P) = i o x a (t* x = A) . 3 • Prop] . 
•05 (iVc, div P) =2/3 [ff cls'Ar* 5a {y = (b, div P)}]. Df. 

Note: "div" is contracted from "divisional": the importance of 
a similar conception in relation to logical equations containing a finite 
number of variables was exemplified by W. E. Johnson in a paper read 
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before the International Congress of Philosophy, Paris, 1900, in the 
section dealing with " Logique et Histoire des Sciences " (published by 
Armand Colin, Paris). The definitions, * 2*0 and * 2*05, have essen- 
tial reference to i, h which are given in the general hypothesis; in 
other connections it might be necessary to express these classes and to 
write (b, div£ P) for (&, div P) and (Nc, dW{ P) for (Nc, div P). 

•10 P„ =i rel r\ P 1 3(n 1 = i:xei.xP 1 y . } ,y = nx). Df. 

•11 7t- 3 els' h • ^ '7t- = 7t. 

•12 P-sNc^l. 

•13 63L).(J, divP) = 7t~(A~6). 

•20 (-ATc, div P)e cls a exel, 

[P~eiVb-»l . 3 : as P~y . a' P-y'.ydy'.^ . xo'x' : ) . Prop]. 
•21 \J\M, div P)=i, 

[xen.C'*b = h ~7t x.^.x s (b, div P) : } . a; e*(X[c, div P), (1) 

• 2*04O:*ei~7«O.a:e(^, div P) . } • xs 2 (Nc, div P), (2) 
(1) . (2) O • Prop] . 

Note : The importance of the class (No, div P) depends upon 

• 2*20 and •2*21. 

•22 (3 sM.^. {(3, div P) = x3[ff ch' hr>b3\be {3 .x = (b, divP)}]. Df. 
• 3 i, he els. P e rel .70* . ?0 ^ .& equ(i, h, P) . Be equ (i, h, P) . ) .*. 
•01 b^)h .as (b, div P) . aRh . } • keb, 

[Up .~y.aei.h~b = : Jta.~5'.x£Ji~b.~y x .a P x, (1) 

(l).xeh~b.a,RJc.RPlo.-y.xo7c, (2) 

Hp.(2)0-PropJ. 
•02 (A, div P)=A, 

[•3-01 . p = i . D : 6 3 A . AT {b , div P) . } .ST b : } . Prop] . 
•10 b^h.H(b, divP)0.(^»relP) = reln^3[(T=(6, div P) . a } Z>] . Df. 

Note : (6, rel P), like (&, div P), refers essentially to i and h 
which are given in the general hypothesis. If it were necessary to 
render these classes explicit in the notation, we could write (b , reU. P) 
for (6, relP). 

•11 (3 sNc .}. ((3, rel P) = x3 [ff els' h r> b3\be(3.x =(5, relP)}]. Df. 
•12 (tfc, rel P) = »3 [,3" els' A o 6 a {a; = (6, rel P)}] . Df. 
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•13 Se z (Nc, rel P) . = . Se rel. ST els' h r>b3[o = (b, div P).a^b]. 
•14 S, S'e z (Nc, rel P). S o' JS'.^ic r<o ! = A. u .<r = <r', 

[•2-20. • 3*13 .3. Prop] . 
•20 J rel (#e, rel P) x } = rel n #3 [3" (iVc, rel P) x n if 3 (#= \j 'M)~] . Df. 

Note : For an explanation of this use of the symbol X , cf. Card. 
Numb. •6'0. 

•21 S S {rel (Nc , rel P) x [ . 3 . <r = U '(^c, div P) = i. 

•22 tfe | rel (^b, rel P) x \. b 3 A. 3L (b, div P) O • 

/S» = »(6, relP) o rs[«J.):*^. = ^^]- Df- 

•23 Hp *3'22. ).(T 6 = (6, divP).<7 6 36- 

•24 £ 6 {rel(iVc, relP) x f .5)A. b'^h.bo' b'.J . a b no b , = A. 

•25 #e {rel (iVc, relP) x f . 3 • *3 ^ 

•26 ^e|rel(iVc, relP) x }O.^P3o', 

[>ea. 3. 3" els' h r>b3\xeb.K(b, divP)}, (1) 

(l).xSz.^.ze(b, divP), (2) 

zs(6, div P).zPy .-).yeh~ b, (3) 

(l).(2).(3).3:£c$P*/.3.#"cls'£n 53{a;e&.2/e&~&} O.Prop]. 

•30 { rel (iVc, rel P) x }■ 3 equ (*, h, P) , 

[•3*21 . i^3'25 . • 3*26. 3« Prop]. 

•31 equ(a, h, P) 3 {rel (iVc, r lP) x f, 
[P s equ (i, &, P) . 3 .*. 

• 2-20. •2'21.aei.3. els' A n ba \ae(b, div P)} e 1, (1) 

(1) ,-k S'01. a e i.bei els* h r\ bs \as(b, div P)\.aRTc. 3 .keb, (2) 
(2). b^h.K (b, div P).^.R b 3 [p 6 = (6, div P) .p 8 3&.*. 

ae(Z>, divP).3 a :aP&. = .«P 6 &] el O els' (6, relP), (3) 
p = » . • 2*21 . (4) . 3 . B e {rel (Nc, rel P) x j- . 3 • Prop] . 

•32 equ (i, h, P) = -J rel (Nc, rel P) x \ , 
[•3*30. • 3*31. 3. Prop]. 

Note: * 3*3 2 gives the general solution for the class of relations 
indicated by equ(*, h, P), in the sense that {rel (Nc, rel P) x \, which 
has been proved to be the same class, is defined by indicating a method 
for the construction of any member of the class, whereas the definition 
of equ (i, h, P) simply indicates the general property of any member 
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of the class : we have here an example of two different class-concepts 
with the same extension. 

"We now proceed to specialize these ideas in the direction of ordi- 
nary logical equations. 

* 4 i , h e els . P e rel . n ) i . vi } h . H equ (i, h, P) . ) •*• 

•0 Nc*l r\ equ(i, h, P) = Nc*l r>R3{p = i.p^h. RP^o'\. 
•01 bjh.K{b,AivP).y.(b,No-*>l,P) = Nc-*lr\(b,relP). Df. 

•02 (No, No* 1, P) = x s \S els' h r> ba \x = (b, Nc*l, P) }] . Df. 

•03 { rel (No, Nc+1, P)*\ 

= rel n #3 F (#e, ^b* 1, P) x n M 3 \S = n 'M\] . Df. 
•04 iVc^ 1 n equ (*, A, P) = {rel (JVb, iVc-^1, P) x }, 
[•3-32. ). Prop]. 

Note: With the notation of the note on * 1*2, we have, if 
ReNc*l n equ(i, h, P), 

a k nx k — A, 
and the logical sum of all the classes of the type x k is equal to *, and 
the logical product of any two different classes of the type x k , say x k 
and Xy, where h is different from Jc', is nu 1, that is, 

k, k 1 e h . h d y . ~) . x k r<\ x k , = A . 

Thus the class of classes of the type x k is exhaustive of i and the classes 
are mutually exclusive. For instance, if the number of indices is 2, 
so that he 2 , and if x\ is put for i~ x x , then ^ w a; 8 = i and x x r\ x % =A ; 
hence x 2 = x lf and the equation becomes 

a i r\ Xi W a % r\ «i = A. 
The general relation of the above theorems to logical equations with 
a finite number of unknowns is considered in the next set of propo- 
sitions * 5*0 to * 5*11 ; and equations with a finite number of variables 
are again considered in set *12 

We shall use the following notation wherever the symbol i repre- 
sents a class 

aO * 0» • * = * ~ x . 

* 5 i s els : x ) i ,~y % . x = i ~ x : v e No fin . h = No o /? 3 (o < /? < v) : 

P e rel . 7t ) t . •5t D A . i3" equ (i , h , P) : /? eh . } . a p = 7t /3 : 
Peequ(*, A, P)./3eL).^ = p^O''' 
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•0 /UA 7 b.O<;i<»>.& = tlUt2Ut3W iX.3« 

(6 , div P) = a\ p a t p • • • • P a A P a A + 1 P a A+2 P • • • • P a v 

[• 2*0 O. Prop]. 
•01 (A, div P) = c^ p Og p P a„ = A , 

[•2*0. • 3*02. Hp. 3. Prop]. 

.02 (h, div P) = a\ p a 2 Pi P a,. 

•03 ^? e A . l = ^[ffAn^J(^= O]. 

Df=ya \K Of nu3(y= rs '«)] . 3 . ^ = w e Z£. Df 

Note : S lt S z , ... £„ are the symmetric functions of a 1( a 2 , . . . , a. 
as defined in " Symb. Logic," Part I, §2 ; thus, $ = % w o g \j . . . ^ a v 
and aS , „ = aj o a 3 P ... P a v . 

•04 £„ = i. Df. 

Note : This definition is convenient to preserve the generality of 
certain formulse. 

•05 (i e Nc . /?< vO • ^ '(/?> div P) = £,_„ p &_ 3 + 1 , 

[• 2*22 . • 5*0 . • 5*03 . 3 . Prop]. 
•06 /S: = A, [*5'01. = .Prop]. 
•10 Re equ (*', A, P) . 3 : (aj n sci) U (a 2 p x z ) U W (a, p x„) = A . 

x 1 W sc 2 W .... U se„ = i, 

[Hp(*5)O.Prop]. 
•11 ReNc^l nequ(*, h, P).3«*. * 6*10:3,, Men. 

Xo' X' . 3 . x x r\ x y = A. 

Note : Comparing this with the ordinary type of logical equation, 
for instance, in two variables, 

(a n x p y) w (6 p x p y) u (c p a p ?/) W (d p x n y) = A , 

we see that a?i = x n y, x Si = x n y, x 3 =xr>\y, x 4 = x r\y. Thus 
x = a?! w cc g , «/=» 1 wai 3 . Also for the comparison to hold, v must be 
a number of the type 2 5 , and then § is the number of unknowns in the 
ordinary logical equation. But whatever v may be, the equation 

(aj P ajj) W (a 2 p a 2 ) U W (a, p «„) = A, 

where (tj u k 2 u .... ^J x v = i and a? A p av = A, (Xo'a/) can always 
be modified into an equation of the required type. 
22 
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For, let 8<v< 2 s , and let a v+l , a v+2 , . . . . a 2 « be each equal to i, 

so that 

v<X<2 s O,a A = i, 

then v < % < 2 5 . a?^ } i . a K r\ x x = A O . jc a = A . 

Hence by adding on to aj, . . . . a„ the (2 s — v) terms a„ +1 , .... a 3 « (all 
equal to i), and to a^, .... x v the (2 s — v ) terms aj„ + 1 , . . . . a5 a « (all 
equal to A) , we obtain 

(aj n £Ci) W (a 2 ^ a*) ^ ^ («a s ^ »¥) = A > 

where sjU^gU .... \J x$ = i and a; A n av = A , ("ho Jl') , and 
x x , x z , . . . • x v can be any set of terms satisfying the unmodified equa- 
tion and can be no other set. Hence there is no loss of generality in 
supposing that v is always of the form 2 s . The next set of propositions 
( * 6) will deal with the generalization of this reasoning for the case 
when v may be infinite. 

* 6 i, he c\s . v e No . h sv . Be No -* 1 . p = i . ^ L ) .'. 

•10 &Ncr l S3(8<v<2 s ). 

•2 P e rel . n^ i . rt^ h . fr equ (i, h, P) .8eNc.8<v< 2 8 . 
h' e els . h r\ h! = A . h \j h' = 2 s . 

P'= i rel r\ P"3[n"^i.x,"^hv h'.-.zeA^: xP'z. = .xPz.: 
zeh' . x e i . 3a,, z . x P' z~\ .)! equ {i,h^J h', P') = equ (i , h, P). 

Note : This proposition, of which the proof is easy, shows that 
there is no loss of generality in always assuming, when convenient, v 
to be of the form 2 s . 

Section II. 

The Cardinal Numbers of Varkms Glasses. 

*10 u, v eels . u r\ u = A O •*• 

.01 ()«, rel, 3v) = rel r> iJ3(p)«. p}v). Df. 

•11 (u, rel, ><?) = rel r» B3(p = u. fO«). Df. 

•12 (Ju,rel,v) = rel r>B3(p^u.p = v). Df. 

•13 (u, rel, v) = rel n i? 3 (p = m . (5 = v). Df. 

•2 (w ;v) = (sc, y) a (a;e m. y e«). Df.. 
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•30 fi(u;v) = (iu X fiv, [cf. Card. Numb.* 7*21] . 

•31 fi (3 u, rel, 3 v) = [i els' (w, v) = 2" uXl " v , [cf. Card. Numb.* 15*0] . 
•32 n(u,rel,^v) = (2» v — iy u , 

[xeu . ) .Jc x = l3 \l^} ix W cls'w ~ t A . &eZ. ? c\ els' v el} .*. 
& =j?3 \$£u r\ xs(p = &,„)}• O.^e^w.A)^ els' v~ tA, (l) 

ni e k* . ^ .'. x e u . ^) x . m r\\el'. m^yu^J els' »~tA.«)m:0. 

(U h x =.(i(u, rel, 3 v), (2) 

(Card. Numb. • 12*1) . (l) . (2) . 3 . Prop]. 
•33 [iu-\-fivsNc infill ./kw>1.^«>1.3» 

,« (w, rel, 3 v) = 2^ x * t ' = ^()«, rel, v) . 
•40 JVc-9- 1 r\ (u , rel, 3 v) = t**, [cf. Card. Numb. • 14*0] . 

•41 fi {Nc-* 1 r> (m, rel, 3 ») } = (iv* 1 *, [cf. Card. Numb. • 14*1] . 

•51 (i\Nc-»l r> ()m, rel,3^ = (1 + •*«•)*"• 

[we<7p M .3.^^c-^l n (to, rel, )«)[ =(^«j) 3 , (1) 

(l)0.ft{^o->l n(3w,rel,3«)}=2 6 ^"X^^ ( 2 ) 

(Card. Numb. • 17*4) . (2) . 3 . Prop] . 
.52 p{l-*No n (3 m, rel,3t>)} = (1 + (i u)» v . 
•61 • 4 w>l.pi*>l.:>:(2 , "'~ 1 — l)""- 1 ^^^, rel, t?)<(2^— 1)*". 

(2> iU - 1 —lY v - 1 <(i(u, rel,,t-)<(2*"— l)*", 

[xeu.yev.Re(u~ix, rel, 3 v ~ t y) . R' e rel . p' = t a; . 

p' = v ~ p( M ~ ta;) .-y.Hp'.-). R \j R' s (u, rel, v), (l) 

(1) .ceew . «/ £»0«/i(«. rel, v) >{x (u ~ tx, rel, 3^ ~ t«/), (2) 

(2) . • 10*32 . (w, rel, v) 3 (w, rel, 3 v) . 3 . Prop] . 
•62 /«M>l./«v>l.^M+ i [<veA r cinfin.3.^(w, rel, v) = 2' ittX ' iB , 

[•10'61 .3. Prop]. 
*11 *, Ae els. Pe rel . 7t3**.7t3^.i3" equ (4, h, P) . 3 .*. 
•0 /*equ(*, A, P) = p{ rel (JSFo, rel P) x } = /«{#c, rel P\ x . 

[•3*32 . • 3-20 . 3 . Prop]. 

•01 11 equ (i, h, P) — f[(i ((3 rel P) x 

[(Card. Numb. • 10*22) . •11*0. •S'll . •3*12 .3 . Prop]. 
•11 b 3 h . 3 . (i (b, rel P) = (2* B — l^o-divp^ 

[•3*10. • 10'32. 3. Prop]. 
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•12 (i s Nc O . (i (P, rel P) x = (2 3 — l)"~ '«». «*■*>, 

[•3*11 .•2*22. •It'll . (Card. Numb.* 10* 22.* 13*1) .) • Prop]. 

•13 p equ (*, A, P) = J J (2 s — 1)*~ <*«▼« 
[•11*01 . • 11*12 . }• Prop]. 
Note : This is the general formula for the number of relations 
belonging to the class equ (i, h, P) , and thus also for the number of 
solutions of the corresponding logical equation. 

•21 {i\Nc^lr> equ(t, h, P) }=■•{ rel {Nc, JVb-*l, P) x }= ••{#<■, iVc^l,P[ x 
[•4-03. • 4*04 0- Prop]. 

•22 -ij^b^l o equ(*,A,P)} = ]Jii((3,Nc->l, P) x , 

[(Card. Numb. • 10*22) . } . Prop]. 
•23 &3 A O . (i (o , iVc^l, P) = (^ 6)"(».aiv « 

[•4*01 . • 3*10. •10*41 . 3. Prop]. 
•24 peNc.J.p (/?, iVb^l, P) x = ^-v^divp^ 

[• 3*11. • 2*22. (Card. Numb. •10*22 • 13*1) . } . Prop]. 

•25 ^ { Nc^ l r> equ (*, h , P)\ = JJ ^M-rtf. **« 
[• 11-22 . • 11-24 . ) . Prop], 

Note : This is the general formula for the number of relations 
belonging to the class iVc -s»l r\ equ (i, h, P), and thus also for the 
number of solutions of the corresponding logical equation. M. Poret- 
sky has given the number of solutions of a logical equation in one 
variable (viz., ar\xi*>brsx = A) in the Revue de Math6matiques, 
Turin, Tome VI, 1896, in his paper, "La Loi des racines en Logique." 
The solution given now holds for any finite or infinite number of 
variables. "We proceed to state the propositions • 11*13 and • 11*25 
in forms convenient for the case where the number of variables in the 
logical equations is finite ; this case has already been partially con- 
sidered in ^5. 

• 12 Hp(*5)0.*. 

'01 (i equ (i, h , P) = jJ (2 s — 1) M ( ^-e - *-* + D, 

P>v 

[• 5*05. • 11-13 O. Prop]. 
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•02 (i{Nb-^l equ(**, h, P)\ = Jj/S"^* s »-iB+» f 

J3>1 

[•5*05 .• 11*25 . 3 . Prop]. 

Note: * 12*01 and • 12*02 give the number of solutions of the 
two types of logical equation when the number of variables is finite ; 
* 12*02 is of fundamental importance, especially in the theory of 
Logical Substitution Groups, developed in Section III. It can be veri- 
fied (the number of variables being finite) by another method. 

•03 iiS,_ 1 eNoiaSn.'y.uequ(i,h,P)=ii{Ns-»mequ(i,h, P)\=z2» 5 *-i 
[a 3 , . . . . a„ eNc . a 3 + .... + a„ e Ac infin . ) . 

(1(2" — l) a 0= JJ/3 a 0= 2 Sa /s (!) 

/3>1 /3>1 

K p_<v .-y.s.-tv is.-, r* S^w) 

= ^_p w (£„_„ n ^ v - P+ i) w (#,_„ n £„_„ + i) 

= aS v „ /3 ^ ^-p + i =/S , v _ / 3 + 1 . (2) 

(2)./So = *o.^(^,_, n ^ , „_ 1 ) + (i(S,_ s r\S,- t ) + — 

+ /*(^ n^ 1 ) = ^^ r _ lf (4) 

Hp.(l). (4).* 12*01 .•12*02. }.Prop]. 

Note: This proposition is a great simplification of * 12*01 and 
of * 12*02 in the most important case. 

•1 [x equ (ij h , P) e Nc fin . ^ {Nc-> 1 r\ equ (i, h, P) \ s No fin : U : 
|U #„_i e No infin, 
[Demonst (• 12*03) . } . Prop]. 

Note: It follows from • 12*03 and *12*1 that the number of 
solutions of a logical equation is either finite or is a number not less 
than that of the continuum. 

• 2 a**»-i<p {Nc^l rs equ(*, h, P)\ < »"*»-i, 

[• 1 2*02 . (demonstration of • 12*03) . ) . Prop]. 
Examples. (A) of •12*02, 

(a n x) \j (b n x) = A. 

Here v — 2, ^=a u &, 8% = a r\ b = A; hence the number of solu- 
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tions is 2"- 5l = 2" ( °~* ) . This example is the case given by Poretsky. 

(B) of • 12-02, 

{a r\x n y) u (b r\x n y) u (c nxny)<J (d n x r\y)== A. 

Here v=4, S x = a W 6 W c W d, , iS v = ar\b n er\d=A; 

hence the number of its solutions is 

2^(«2-^s»)^ 3M-(«i— « 2 ) ^ ^m s — - 2 2 X' liSf i+' t ( ,8 2'"'S3>x s^W^*) 

and if /*£ 3 is infinite, it follows from •12*03 that the number of solu- 
tions can be written in the simplified form 2 (i5s , where 

^ = (ani)u(«nc)u(and)u(Jnc)u(Jnrf)w(cn4 

(C) of • 12-01, 

(a o Xx) ^ (6 r*) Xg) = A , #x U x % = i . 

Here v = 2 , Sx—aKJb, S s = a rs 6 = A ; and the number of solu- 
tions is (2 a — 1)** = 3'^X 

(D) of • 12*01, 

(a n a?i) <J (b n x z ) U (c r* x 3 ) w (d n x t ) = A , aj v.; a; 2 W a; 3 Wx= A.* 

Here v = 4 , <Si = ag JwcWd, ...., ^, = aft&ncn(i = A; the 

number of solutions is 

(2 3 iV* («»'-*) x (2 3 \Y (Sl ^ X (2 4 lY** 1 . 

Since, in * 12*02, the coefficients of the equation only enter into 
the answer through the invariants S lf .... S v , it follows that all equa- 
tions whose left-hand sides are members of the same congruent family 
(cf. Symb. Log., Part II, §6), have the same number of solutions ; for 
instance, considering an equation with two unknowns, such as that in 
example (B) above, for the family of secondary linear primes (cf. 
Symb. Log., Part I, §3), /Si = i, S 3 = i, fi 3 = i, /% — A ; hence the 
number of solutions is 1, as is otherwise known (cf. Symb. Log., Part I, 
§3). For the family of secondary separable primes, /Si = *\ S 2 = A, 
£ 3 = A, #4 = A; hence the number of solutions is 3**. This can be 
verified by considering the equation x r\ y — A . For the family of 
deficiency two and of supplemental deficiency two, /Si = i, /S% = i, 
$ 3 = A, S 4 =A ; and hence the number of solutions is 2"% This is 
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immediately obvious from considering the equation (in two variables), 
x C\ (y W y) = A , that is, x = A , and y can be any class subordinate 
to i. 

* 13 i e els : x 3 i ,~y x . x = i ~ x I ) .*. 

•01 a, Secls'i. u = zs [ff ch' i r\ x s\z =z (a n cc) u (6r> a)}] . } : 

[uw = /« els' (a n 6) . (Card. Numb. * 15*0) . 3 . Prop]. 
•11 a e els' i.(3eNc.fi<(ia.u — els' i n sea (a; n a e Of) O • fi u = <7£° X 2*°" 

[p = iQ , W( els' a . 3 . tt = tc 3 [i2jp x n«J3(a; = u c w)] . ) . Prop]. 
•20 a , b e els' * . a r\b = A.aeNc,a<[i(a^b). 

« = cls'ift»3[(ari«)u (6 n a) e Cy] . } . ^ m = Cj(«-»x2 l ' 1 ' ( ' ,J) . 

Note : p(a, 5) = (a n 6) U (a U J) .]) (a, 6) = (a n J) u (a n b) 
(cf. Symb. Log., Part I, §3). The proof is as follows : 

[Hyp O . « = y * [^JVfc n (£, »j)8{| + >7 = a .Jff ( Xl , x s , u) 3 ( Xl E Of. 

£c 2 e C*.u~)i.y = x 1 U i g W u rs p (a, J)) }] . (l) 

(1) . (Card. Numb. • 7-21) . ) .^w = ]£ tf£ a X tf^X 2^<«< 6 >, (2) 

(2) . (Card. Numb. • 16*1) . } . Prop] . 
•21 a, b s els' i. a s Nc fin w Na . fi(a r> 6) < a<|K (a ^ J) . 

u=ch'ir\x3 [(« n»)w (6 n 5) e <7*] . 3 * ^ = 0?lfr a b) ~ « X 2"* ^ 6) , 
[(anai)u(5fti)6^. = .(an6nx)u(an&na) e<7i_ M(a „ 6) , (1) 
(1). • 13*20 0. Prop]. 

For the definition of Na , cf. Card. Numb. •30*0. The point of 
the limitation to Nc fin or to Na is that then a — (i(a r\b) is a 
definite number. 

•22 a, be ch'i.as Na . ft (a r\ &)< a < p (a w b) . 

m = els' ina!3[(ana;)w(Jnx)£0:]O. 
«m = C ip ( -"' *' X 2' ip ^ a '^ 

[a — |it(anJ) = a. • 13.21 . } . Prop] . 

•23 a,b eels' i. a eNc fin . (i (a r\b) = a . 

u = els' i r\ x 3 [(a r\ x) <J (b r\ 5) e <7<f] O • ^ w = 2"* (a < 6 \ 

[•12*02. M = cls'i na3[(anJo*)w (an6r\i)=A] . }.Prop]. 
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•24 a , b e els' i . a e Na . (i(a b) = a . 

u = els' i r\ x a [(a n x) r> (Jwijf^O- 

v< a 

[v <a O • a + v = a . } . w = els' £ n as 3 [<ST JVb n^s | r < a . 

(anJnsJw^nfen^E^I], (l) 

• 13*20. (1)0 • Prop]. 

(e)i 

•30 a, beds i. a n b = A . } .^ 2 ^ ( " ~ ml ~ lb ~" n = 2^'^X 3* p(a - w , 

a ) i ? < /* (a — 6) 

[* 13* 20. 3 -2 2^' !(0, -' CB) - (6 - S)! -=V ( nr*(«~ft>x2 w,(a ' F) X2 ? 

= 2 ^ C 9 x 2 a ? <a ~ 6) X 2? ' ^ 

(1) . (Card. Numb. • 17*4) . a W 6 =^? (a, 5) . ) . Prop] . 

x ) i 

•31 a 5 e els' i . ") .y 2 M "^ c — g ) ~-'(& — g) >■ — 2* ( - a ~ b )+*v& h '> x 3^3>( a - 6) 

P2M-! (« k) — (6 — 5) j- — - 2' i ( fl ~ 6 ) V 2'*"' (a ~"* "^ (a — 5 — 5))- /-i\ 

p(a nb, a r\b) = p(a, b).p\a nb, (a rs b)\ = p(a, b), (2) 

• 13*30. (1). (2). 3. Prop] . 

Section III. 

Orders of Various Logical Substitution. Groups, 

The properties of these groups have been investigated (cf. Symb. 
Log., Part II) for the case of functions of two variables. In the pres- 
ent section the orders of the various groups, discussed in the memoir 
referred to, will be determined. In the reference the theory of substi- 
tution groups is not investigated by symbolic methods, accordingly, 
these methods will be largely abandoned in the present section. A 
group is a class of operations and the order of the group is the cardinal 
number of the class. The class i will be assumed to contain the 
classes denoted by the two variables x and y, and also the classes 
denoted by the coefficients of any function of one or both of these 
variables. Also as before, 

O i . 3 2 . « = i ~ z. 
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The statement that * 1 ' ^ 2 ' ^ 3 ' ^ i \ are the coefficients of a substi- 

>7i» >?2» m> no 
tution T, means that 

Tx = (& r\ x r\ y) w (?, n « r> #) w(|,n5fty)w(f 4 ftxftj), 

where "' ' " " ' ^ 4 [ satisfy the equation (cf. Symb. Log., Part II, §2, 

equation (12)). _ 
• 20-01 Sjd, rN I g ) u (|, r> %)\ r\ {(n p n j? a ) ^ fo n i? g )} = A, 

(p,2=l, 2, 3, 4), 
which can also be written in the form 

•02 2 £(|,,?,) np(n P , »7 a ) = A, (l>, 2=1, 2, 3,4), 
an d_ also in the form 

•03 n(| r w i? r ) un (| r w ^un^u^uniuu^A, (r = 1, 2,3, 4), 

and also in the form 

•04 n{ (| r r^ r ) w (I r nif P )y (? r ^ i?r)^ n{(| r n *?,) u (f r r^ r )w(| r n*,)} 
w n \(\ r n 57 r ) u (£. r\ j? r ) w (| r= n j r ) \ 
u nj (£. r* •*,) w (| r n i? r ) u (? r rs >? r )} = A. 

Any one of these forms will be called the equation of condition for the 
coefficients of a substitution. When this equation of condition is fully 

developed in terms of its eight unknowns \ x L» >7i >74> it nas 

2 8 terms ; the coefficients of these various terms are either i or A . Con- 
sidering the form • 20*04, it is easily seen that the first product (i. e., 
njfe. r\ tir) w (£ r n >7 r ) W (| r Pi >?,)}) gives 3 4 terms with coefficient i; 
the second product gives (3 4 — 2 4 ) .other ^terms with coefficient i, the 
third product gives (3 4 — 2 4 — 2* + 1) other terms with coefficient i, 
the fourth product gives (3 4 — 2* — 2* — 2 4 + 3) other terms with 
coefficient *. Hence, there are 232 terms with coefficient i and 24 with 
with coefficient A. 

Thus, calculating the invariants S , £ a ° oi this equation from 

S to /S r 3 s_ 24 , they are each equal to i, and from $._» to S % » they are 
each equal to A. Hence from • 12*02 we deduce 
•1 The order of the complete logical substitution group for functions of 
two variables is 24"'. Thus, if the order is infinite, it is equal to the 
power of the continuum at least. 
23 
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The identical group of <p(x, y) is simply isomorphic with that of 
the canonical function of the congruent family (cf. Symb. Log., Part II, 
§7) to which <£> (x, y) belongs. Hence, in order to determine the order 
of the identical group of $ (x, y), we have only to determine it for the 
congruent family. Let s x , s z , s 3 , s 4 be the invariants of this family, so 
that 8i~}s 3 ^8 2 ~)s 1 . Then the coefficients of a substitution of the 
identical group of the canonical function, in addition to satisfying the 
equation of condition (* 20*04) must satisfy (cf. Symb. Log., Part II, 
§7, equ. (37)), the four equations 

(«! n s s r\ & n m) u (s t n s 3 n \ x r\ m) ^ (*i n s 4 r\ fi n m) = A, 
(«! rss 2 n^ z n vj z ) u (*, n s 3 r» | 8 n %) w (*, a s 4 a |„ a m) = A, 
(.?! a h a Is a >7s) ^ (*» a § 3 a | 3 a j? 3 ) u (* 8 a s 4 a | 3 a >7 3 ) = a , [ 
(«! nsjn^n 07J u (« 8 a s 4 a £ 4 a >? 4 ) w (* 8 a h a | 4 a vd = A. J 

The equations can be combined with the equation of condition into 
one single equation of condition with 2 8 terms when fully developed. 
By noticing the symmetry of equations (1) and that of •20*04, and 
reducing by the relations between s x , s % , s 3 , s 4 , we find that the values 
of the 2 8 coefficients are given by the following table, the values of the 
coefficients being on the upper line and the corresponding number on 
the lower line being the number of coefficients with that value : 

i A Si a Si % a s 3 s 2 a s 4 s a a s 3 s 3 n s 4 s x a s 2 (s x a s a ) w (s 3 <j s 4 ) 

232' 1' 13 ' 3 ' 3 ' 1 ' 1 ' 1 ' 1 

Hence the values of the invariants of the equation /S 0> S lf .... S 2 * can 
be calculated. After some reduction we find that from (3 = to 
(3 = 2 8 — 24 inclusive, S, = i ; and that from /? = 2 8 — 23 to /3 = 2 8 — 6, 
inclusive, S p = s x a s 4 ; and that for /? = 2 8 — 5 and /? = 2 8 — 4 , 
^ = «jfts 3 ; and that from /3 = 2 8 — 3 to /? = 2 8 , inclusive, ^ = A. 
Hence, from * 12*02, we deduce: 
•2 The order of the identical group of any member of the congruent 
family (s 1 , s z , s s , s 4 ), where « 4 3 *s D s O s i is 

24* 1 («i — Si)y^Q^U s i — »2) — (s s - 84) !■ v 4** te» "* 5 s) 

which can also be written 

2 2^ (*i *- **> x3c-i (si "- h) ~ ( s 3 '- 84) 1- v 2 M ! * a """ ^ X 2^ *. 
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And from * 12*03, or from * 20*2, we deduce 

* 20*21 If * is an infinite class, the order of the identical group of any 

function is 2"*. 

Examples. The order of the identical group of a linear secondary 
prime [of congruent family (», i, i, A)] is 6 M *;"this is also the order for 
a separable secondary prime [of congruent family (i, A, A, A)]. 

The order of the identical group of a function of deficiency two 
and of supplemental deficiency two [of congruent family (i, i, A , A)] 
is 4"'. 

If <£> (x, y) and i^ (as, y) be any two functions of x and y, we shall 
always denote by 0(^,4') a certain important function of their coeffi- 
cients, defined as follows : 

Let 

q> (x, y) = (a x o x r\ y) ^ (a 3 r\ x r\ y) ^ (a 3 r\ x <•*> y) ^j (a 4 rs x n y), 

and 

4>(x, y) = (b 1 r\xr\y)^> (b 2 nx ny)w (b 3 r\x r\y) w (5 4 n ac o y), 
then ®(#, 4) = S^(a r ,a,; fe r , 6 S ) , (r, s = 1, 2, 3, 4). 

Thus 0(t?>, 4-)= @(4>,<l>). 

Also (<£, 4 1 ) is the same as the left-hand side of -k 20*02, .after substi- 
tuting a for \ and b for y\ ; hence, after the same substitution, ®(<p, ^) 
can be written in the form of the left hand side of * 20*01, or of 
• 20*03, or of • 20*04. Also ©(<£>, ^) = A is the condition that 
$(x, y) and ^(x, y) should be a pair of director-functions (cf. Symb. 
Log., Part II, §1) of some substitution. 

We shall now prove the following theorem : 

•22 If <£ (x, y) and ^ (»> y) are two functions of x and y, such that 

(i®($, fy is infinite, the order of the common subgroup of the identi- 
cal groups of <£> (x, yi) and of -^ (x, y) is 2"®°''''''' ; and otherwise the order 
of the subgroup is finite. 

For (cf. Symb. Log., Part IT, §8, equ. (37)) the coefficients 

?i> 52> ?3> ?4 1 Q f an y substitution of the common subgroup, satisfy in 
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addition to * 20*04, the four equations 

\p (« 3 , «i ; &a» h) r\ |i n m\v \p (a, , a x ; 6,, 5J n Ii n >7i}_ 

U |p (a 4 , a x ; S*,^) n Ii r> >?if = A, 

\p («i» «s ; & u &a) ^ la ri n%\ w -ji? (« 3 » «» ; & s> & a) ^ | 2 r> ^j 

U |_p (a 4 , a a ; \, 6 a ) n| 3 n%|=A, 
^ («ii « 3 ; &a> ^3) n I 3 n >7 3 ^W {p (cr a , a 3 ; 6 2 , & 3 ) n| 3 o %}• 

W |j9 (a 4 , a 3 ; 6 4 , 6 S ) ft^riij 3 |=A, 

^p («i. «* ; &i» & 4 ) n £ 4 n j? 4 } v-> jj? (<*», a 4 ; & 2 , &*) ^ I< ^ J7J 

W ^jp (a s , a 4 ; £ 3 , 6 4 ) n | 4 A >? 4 |- = A. 

Thus the complete condition, satisfied by the coefficients, is an equa- 
tion in eight variables £ x . . . . £ 4 , »?, 57 4 with 2 8 terms, of which 

2 8 — 24 are i, one is A, and the remaining 23 are equal either to 
single coefficients of the four equations above, or to sums of these 
coefficients. Now if d 1 , d 2 . . . . d 23 are these remaining coefficients and 
S , Si, .... £ 2 . are the invariants of the equation, it is easy to see that 

S i s_ 1 = ^ W rf s U W d z3 , 

and hence 

U p(a 3 , a 3 ; & 2 , 6 3 ) W p(a 2 , a 4 ; 6 3 , 6 4 ) U jp(a 3 , a 4 ; Z> 3 , 6 4 ) = 0(0, i|/). 

Accordingly, the required proposition follows from * 12*03. 

Note : I have not succeeded in shortening the labor of calculating 
the 256 invariants JS , JS lf . . • • S 2 s of the complete equation satisfied by 
the coefficients of any substitution of the common subgroup of the 
identical groups of two functions. Accordingly, I have not deduced 
the order, when finite, of this common subgroup. But from *12*2, 
we deduce: 
• 20*3 The order of the common subgroup of the identical groups of and 

two functions q>(x,y) and fy(x,y) is not less than 2 M0( * ,,W and not 
greater than 2 8x ' l0 <*'* ) . 

From this we deduce, as a corollary, that if the order of this com- 
mon subgroup is unity, the functions $ (cc, y) and 4 , (^> y) are a pair of 
director-functions of some substitution, a proposition already known 
(cf. Symb. Log., Part II, §8). 
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*21*1 The cyclical group generated by any substitution Tis, in general, 

of the 12 th order. 
For, let 

Tx = (a 2 r\ x n y) u (or 8 r\ x rs y) ^J (a 3 r\ x r\ y) u (a 4 n x n y) , 
Ty — (&j r\ x n y) u (& 3 r\ x n y) w (b 3 n 5 n «/) u (& 4 n x n y) . 

Since (cf. Symb. Log., Part II, §2), 

a p C\ a q r\ a r =z A = a p r\ a q r\ d r , (p, q, r unequal), 

and a p r\ a q = a r o a s , (p, g-, r , s unequal), 

it follows that in the complete development of i in terms of a x , a 2> a 3 , a 4 
(2 4 terms), the only terms not vanishing can be written in the form 
«p n « 3 . Similarly for 6 lt 6 2 > ^3> <V 

Let 4 M = a p r> a q , B pq — b p r\ b q , (p, q = 1, 2, 3, 4). 
Then, from the condition for a substitution, 

A m r\ B pq = A , -4 P q o 5 r , = a , 
where, as in the sequel, different subscripts are unequal. Also 

^ = A n w As ^ A u , b t = £ 1S5 w B 13 u 5 U . 
5i = J M u ^34 w ^4a. h — B^^B.^^1 B & , 

with similar equations for other subscripts. 

Also put X x for x ny, X a for x r» y , -3T 8 for » r> ^, -S" 4 for x r\ y. 
Then 



Hence 





-Ap ^\ -Ag A . 


7lc = 


= n M n(I f uI 8 ), 


Ty = 


= 2 .S M r^ (Xj, w X g ) , 


Tx- 


= 2^ p(2 n(X r uX s ), 


Ty = 


= 25 M n(J r uIi), 



(p, 2 = 1, 2, 3, 4), 

« <c 

(p, q,r,s = 1, 2, 3, 4), 



and 



TX t = Txn Ty = 2, A M n ^ n X p , 
7!Z g = TxnTy= 2A pg n 5^ n -T a , 

TX i =Tx n Ty~XA pq n B pr n -3T 8 , 
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Thus T{A P3 a B qr a X x \ — A m a B qr a X p , (p, q,r,s= l, 2, 3, 4), 
T\A pq A ^ r A X 2 } = ^ pg A -B gr A .2;, 
Tj J^ A ^ A X 3 \ = A pq A 5 Q) . A X r , 
T\ A pq A B qr A X 4 1 = J M A ^ A X 8 , 

Hence if P is one of the terms 

A pq a i? gr a X p , or jipg a B qr nlj, or J. OT a J5 Qr ftl, , or J. OT a B qr a X s , 
we can easily verify that, either TP = P, or T*P = P, or T 3 P = P, 
or T*P = P ; for instance, 

T [An n4ftl,l = f \A %3 A J. 24 A X 3 \ 

= 7^ J* A A 4 A X 4 \ = A 23 A J. 24 A X lf 
T* \A i3 a A u a X 3 ^ = T 3 \A S3 a A 4 A X 4 } 

= T Z {A Z3 a .4 24 n X x \ = T\A %3 a ^ 24 a X % \ = A 23 a A u a X r 

Hence the smallest number n for which the equation T n P = P holds 
for every term P of the type denned above is 12. 

But remembering the conditions satisfied by a x ,a. z ,a 3 ,a± 
b x , & 2 , & 3 , & 4 , we see that we can write 

4> (x , y) = 2 g A -4^ a -B gr A X, 

where p, q, r = 1, 2, 3, 4, gr is any coefficient and X is any one of 
JTi, .Xg, X 3 , X 4 . Hence the proposition follows. 

Section IV. 
The Group of Primary Prime Substitutions. 

Consider a substitution T such that Tx and Ty are each functions 
of one variable only, not the same for both ; for instance, we will sup- 
pose that Tx is a function of x only, and Ty is a function of y only. 

Then, if "' ^ 3 ' &" * 4 {• are the coefficients of T, we must have 
»7i> %> »?3» m ) 

Ii = £s> £> = & ; n\ — n^nz — *ii> 

and hence from * 20*01, \ 3 =z\ x%Yl% -=.^. 

Thus, 71b = (^ A x) w (I A ») =i> (|, »), Ty=zp (>7, «/), 

is the general form for such a substitution ; both Tx and % are pri- 
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mary primes. Let such a substitution be called a primary prime sub- 
stitution. 
*22*0 Substitutions of the type Tx=p(j;,x), Ty = p(yi,y) form an 

abelian group, in which every substitution is of the second order. 

For if T be the substitution, Tx = p(£', x), T'y = p (>/, y), then 

T'Tx= \p(hf) n x\v\p{t I') n x\, 
T'Ty=\p{y},yi')(^y\^J\p{yi,Yi') ny\. 

Hence T'T is a substitution of the same form. 
Further, these equations show that 

TV — T'T and T 2 = T , 

where T is the identical substitution. Hence the group is abelian, and 
every primary prime substitution is of order two. 
* 22*3 The order of the complete group of primary prime substitutions 

is 4 M . 

For whatever classes contained in *, £ and r[ may be Tx = p(g, x) 
Ty = p (>7, y) belongs to the group. 
•2 The class of congruent families (s x , « 2 , s 3 , s 4 ) such that if $ (as, y) 

and <ty(x,y) are members of the same family of the class, a primary 
prime substitution T can be found such that Tq> (x, y) = ^ (x, y), is 
the class of congruent families for which s 2 =s 3 . 

For if a a , a 2 ,a 3 , a 4 are the coefficients of <£ (x, y) and bj , b 2 , b 3 , b 4 
o£<4>(x,y), and f, v\ are the parameters of the required substitution, 
then (cf. Symb. Log., Part II, §6, equ (31)) the condition for these 
two functions is 

[\P («i. h i) U P (<*«> h) ^p(a 8 , b 3 ) w i? (« 4 , 6«) f n | n^] U 
[ii>K> *i) vj i? («i, 5,) u i? (a 4 , 6 3 ) w p (a a , b t ) \ n I n jj] w 
Up (« 3 3 61) ^ i> (««» &») ^ p(«i> h) vj p (oj, &,) {■ n £ n »?] w 
[J2> («4. &i) ^ i> (« 3 . &») ^ JP ( a 2. &i) ^ P («i> 64)} ^ I n i?] = A. 
Now we know that the functions must be congruent, hence all we 

have to do is to seek the condition that any function <£> (x , y) can be so 

transformed into the canonical function of its family ; hence we may 

put 

bi = 8 lt b % = § 3 , b 3 = s 3 , £ 4 = s 4 , 

where s x , s a , s 3 , s 4 are the invariants of the family and s 4 } s 3 ) s 8 } ®i« 
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Then the resultant of the above equation, i. e., the condition for its 
possibility reduces to 

{a x C\ « 3 C\ a 2 r\ a t ) \J (a z r\ % C\ a x r\ « 4 ) 

^ («! o « 4 r\ <H r\ a s ) U (a 2 r\ a-i r\ «! n a 3 ) = A . 

Hence, remembering that functions of the same family exist with 
a lf a a , a 3 , a 4 interchanged, we find s z r\ s s = A, that is, « 8 )s s . But 
s s ) s a , hence s 2 = s 3 . 

We notice that the families (», i, i, A) and (i, A, A, A) both 
belong to this class of families. 
*22*3 The class of congruent families (s lt s 2 , s 3 , s 4 ), such that s 2 = s s , is 

such that if q> (jc, y) and ^(a;. y) be any two members of the same 
family, a substitution T can be found such that 

Tq>(x,y) = + (x,y) and T4> (x, y) = $ (x, y). 

This follows from • 22*0 and *22*2. 
•4 The identical group of any function of the family (s lt s 2 , s 3 , s 4 ) con- 

tains a primary prime subgroup of order 

2M (« 2 — * 8 ) )( 4^ < 5 » w *4>. 

For in the demonstration of * 22*2 make <|> (x, y) and ^(x,y) identical 
by putting a lt a 3 , a 3 , a 4 for &j, 5 3 , 5 S , 6 4 , then the parameters, \ and »?, 
of the required primary prime substitution must satisfy 

Up («i» «s)^jp («s. O } ^£ r> »?] ^ Up K> « 8 ) ^p (««. a i) \ r\ I o >?] w 

[jp (oj, a 4 ) vj jp (a 2 , a 3 )} rs £ r» >?] = A. 
This equation is always possible, and if /Si, S 2 , S 3 , S t are its invariants, 
we find 

#2 f"N 8$ = S 2 f*1 S 3 , /S x O $2 = A , aS'j = Si ^ S 4 . 

Hence from -k 12*02 the proposition follows. 

July 4, 1901. 



